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(57) Abstract 

Channel estimation is performed in a mobile communications system. In order to reduce the computational load, and thereby decrease 
power consumption, a polynomial expression is used to approximate a Minimum Mean Squared Error (MMSE) based channel estimator 
with respect to Doppler and SIR variations. A lookup table may be used to supply coefficients for the polynomial expression. In another 
aspect of the invention, coefficients for the polynomial expression may, themselves, be approximated by a second polynomial expression. 
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APPROXIMATED MMSE-BASED CHANNEL ESTIMATOR 
IN A MOBILE COMMUNICATION SYSTEM 



BACKGROUND 

The present invention relates to channel estimation in mobile 

5 communication systems, and more particularly to methods and apparamses that 
perform channel estimation with lower computational intensity. 

Mobile radio telephony is characterized, among other things, by multipath 
propagation of the radio signal that is transmitted between base stations (BSs) and 
mobile stations (MSs). Because different rays of the transmitted signal may take 

10 different paths before arriving at a receiver's antenna, some rays are received later 
than others by the receiver. The resulting received signal, then, includes one or 
more echoes of the transmitted signal. When the information transmitted in the. 
signal consists of digital symbols, these echoes are referred to as Inter-Symbol 
Interference (ISI). ISI detrimentally affects a receivers ability to determine the 

15 informational content of the received signal. 

In order to reduce or eliminate ISI in a received signal, it is known to use 
equalizers in the receiver. This will be further described with reference to systems 
that utilize Code Division Multiple Access (CDMA) techniques to distinguish 
between the signals associated with different users. It will be recognized, 

20 however, that CDMA is but one of many possible examples (e.g., Time Division 
Multiple Access, or "TDMA" being another such example) of radio systems that 
employ a RAKE receiver or equalizers to address the problem of multipath 
propagation. 

The basic idea in a CDMA system is to separate different users, base 
25 stations, and services by means of unique spreading sequences/codes. In one type 
of CDMA system, the informational data stream to be transmitted is impressed 
upon a much higher rate data stream known as a signamre or spreading sequence. 
Typically, the signature sequence data are binary, thereby providing a bit stream. 
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One way to generate this signature sequence is with a pseudo-noise (PN) process 
that appears random, but can be replicated by an authorized receiver. The 
informational data stream and the high bit rate signature sequence stream are 
combined by multiplying the two bit streams together, assuming the binary values 
5 of the two bit streams are represented by +1 or -1 . This combination of the 
higher bit rate signal with the lower bit rate data stream is called spreading the 
informational data stream signal. Each infomiational data stream or charmel is 
allocated a unique signature sequence. 

A plurality of spread information signals modulate a radio frequency 
10 carrier, for example by binary phase shift keying (BPSK), and are jointly received 
as a composite signal at the receiver. Each of the spread signals overlaps all of the 
other spread signals, as well as noise-related signals, in both frequency and time. 
If the receiver is authorized, then the composite signal is correlated with one of the 
unique signature sequences, and the corresponding information signal can be 
15 isolated and despread. If quadrature phase shift keying (QPSK) modulation is 
used, then the signature sequence may consist of complex numbers (having real 
and imaginary parts), where the real and imaginary parts are used to modulate 
respective ones of two carriers at the same frequency, but ninety degrees out of 
phase with respect to one another. 
20 Traditionally, a signature sequence is used to represent one bit of 

information. Receiving the transmitted sequence or its complement indicates 
whether the information bit is a -hi or -1, sometimes denoted "0" or "1". The 
signature sequence usually comprises N bits, and each bit of the signature 
sequence is called a "chip". The entire N-chip sequence, or its complement, is 
25 referred to as a transmitted symbol. The conventional receiver, such as a RAKE 
receiver, correlates the received signal with the complex conjugate of the known 
signature sequence to produce a correlation value. When a large positive 
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correlation results, a "0" is detected; when a large negative correlation results, a 
"1" is detected. 

It will be understood, then, that the rate of the spreading code (usually 
referred to as the chip rate) is larger than the information symbol rate. The code 

5 rate divided by the information symbol rate is referred to as the spreading factor 
(SJ). In a system with the transmission of several users being separated by 
different spreading codes, the code that separates these users is referred to as the 
long code. By correlating the composite signal with the conjugate of one of the 
used codes in ia receiver, the corresponding user information is recreated while 

10 signals related to other users are experienced as noise. 

In order to overcome the multipath characteristics in a mobile radio 
channel, the RAKE receiver and the ray searcher are two essential units for the 
Wideband Code Division Multiple Access (W-CDMA) technology being 
standardized under the name IMT2000. (See, e.g., IMT-2000 Study Committee 

15 Air-interface WG, SWG2, "Volume 3 Specifications of Air-interface for 

SGMobile System", Ver. 0-3.1, Dec. 1997.) An exemplary RAKE receiver is 
illustrated in FIG. L Briefly, the fundamental idea with the RAKE is to 
synchronize each of the relevant multipath components of the input radio signal to 
a rather simple receiver. (See, e.g., J.G. Proakis, Digital Com munications, 

20 McGraw-Hill, 1983). The simple receiver is often referred to as an arrangement 
of RAKE fingers. Six RAKE fingers 101 are depicted in the exemplary receiver 
of FIG. 1 . The different multipath components are assumed to be reasonably 
uncorrelated. When the assumption is valid and a sufficient number of fingers are 
used, maximum ratio combining of the fingers results in a quite simple receiver 

25 technology with good performance. 
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Channel Estimation Overview 

The overall frame structure for the physical channels of the exemplary 
W-CDMA scheme are depicted in FIG. 2. The transmitted base band signal, 
is given by 



where c, y is the complex spreading sequence and Uj represents theyth complex 
symbol in slot k. The notation above gives the signals of interest for chip i in 
symbol j and slot k, where / = 0,1,.. .5,-1 and;=0,l,...N^-l. The spreading 
factor is given by 5y and Ny is the number of symbols per slot. For the W-CDMA 
system, the chip rate is 4.096e6 chip per second (cbps) and 

N, = ^ . (2) 



10 The long code is cyclically repeated every frame. In order to get a coherent 

receiver, the channel corruption (of amplitude and phase) for each symbol; 
in slot k-riB needs to be estimated. Due to the different arrival times of the 
muUipath components, the channel corruptions are correspondingly different for 
each multipath component. In order to perform Maximum Ratio Combining 

15 (MRC) the channel corruption needs to be estimated for each of the multipath 
components that is synchronized to a RAKE finger 101 . The first step in the 
channel estimation procedure is to obtain a primary channel estimate for each 
slot. A channel estimate, hj ,^_„^ , for each symbol; in slot k-n^ is then obtained, 
based on m consecutive primary channel estimates, where m^ng. The parameter 
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riQ is the number of slots that are buffered. The distribution of the channel 
characteristics in the multipath components is dependent on the environment and 
can, for example, be Rayleigh distributed. The amplitude and phase variation of 
consecutive primary channel estimates depend on the one hand on the Rayleigh 
5 distribution and on the other hand on the Doppler frequency. 

The principle blocks related to one exemplary fmger 101 of the RAKE 
receiver are depicted in FIG. 3. As an overview to its operation, the RAKE fmger 
101 performs spreading code correlation, integration over a symbol, and 
estimation of the channel using a priori known pilot symbols. The channel 
10 estimate is then used to compensate for the channel distortion. The operation of 
the RAKE fmger 101 will now be described in greater detail. 
The received signal in a W-CDMA system is 



^ij.k = ^ijM ' ^j.k ^ ^iM (3) 



where n^j is the interference modulated as complex valued Additive White 
Gaussian Noise (AWGN) with the variance Nq, The despread received signal is 
15 then 

1 %^ 

Oj 1=0 (4) 

In each RAKE fmger 101 the received signal, which is aligned to corresponding 
path delay, is despread by multiplying with the conjugated code C^ij^ic- In the 
exemplary embodiment of FIG. 3, this is performed by the first multiplier 401 . A 
first integration device 403 then performs the succeeding integration over a symbol 
20 to yield the received symbols, n j., where n.f^ also is considered as white Gaussian 
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noise with variance Nq/Sjt. The noise is correspondingly suppressed by a factor Sf 
compared to riij j.. For the W-CDMA system, the first Np symbols in each slot are 
a priori known pilot symbols. These Np symbols are routed, by for example a 
switch 405, to a second multiplier 407. The second multiplier 407 multiplies the 
received pilot symbols by the conjugated a priori known pilot symbols, Wyj^,*. The 
resultant product of this multiplication is then supplied to a second integration 
device 409, which generates a primary channel estimate for slot k. 
Mathematically, this is seen as 



N -1 



% i"' ' ' ' ' (5) 



For reasons similar to that described above with respect to the noise in Eq. (4) fi^ 
10 is considered to be white Gaussian noise with a variance given by NQlihlp • S^). 

Consider a refined channel estunator 411 that uses multiple primary 
channel estimates to obtain a channel estimate for symbol; in slot k-n^ by 
means of linear combination: 



h.-n, - Gj-H N<j<N^, (6) 



where tig is the number of slots to buffer. The vector Gj is the vector of m filter 
15 coefficients that are associated with the refined channel estimate for symbol;: 
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H is the vector of the primary channel estimates from m slots 

^ = \.K-.n^- -A-vKV ■ (8) 



The filter coefficients G: minimize the mean-squared error 



where E{} is the well-known expectation function. 

This brings about that the minimum mean-squared error (MMSE) estimator 



5 of h.. satisfies the condition. 



E{(hj,,-n,-Gj-H)-H"} = 0, (10) 



where denotes the Hermetian transpose of the matrix H (see Louis L. 

Scharf , Statistical Signal Processing. Detection. Estimation, and Time Series 
Analysis . Addison Wesley 19038, 1991). The condition could be rewritten as 

R^a - Gj-RHH = 0, (11) 
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where R^f^ is the cross-covariance between the channel for symbol j in slot k-n^ 
and the m primary channel estimates, and is the cross co-variance between all 
the m primary channel estimates. The filter coefficients Gj are given by 

Gj - K,-R^ . (12) 



To assist with further explanations, a positioning function p{j,k) is defined 

5 as 

p(j.k) = T^'{j-S^-k'N^) 

j = 0,1,.. .yv, ^^^^ 



where is the duration of a symbol j in slot k. Also, the time-correlation, p(At), 
in the channel determines how fast the channel fluctuates. If one assumes that the 
power spectrum density of channel hjj. is given by Jakes model (see W.C. Jakes, 
Microwave Mobile Communications , IEEE Press, 1974), then 

p(AO = J^ilTzfJitl (14) 

10 where Jo(27i;fd At) is a Bessel function of the first kind and of order zero, and 
where is the Doppler frequency. By using the positioning function in the 
correlation function, 

Rhh = \h\Hpip(J^fc'ns)'P{^^k-m)),.,.^ (15) 



Furthermore, is given by 
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P(0)^-^ 




(16) 



p(p(l,k)-p(l,k-m)) • p(O)-^-^ 




10 



where \h\^ is the average power of the channel and Nq the average variance of the 
interference. The average Signal to Interference Ratio (SIR) per symbol is then 
defined as 



It can be seen, then, that in order for the RAKE finger 101 to ftinction, it is 
necessary for the refined channel estimator 411 to determine the filter coefficients, 
Gj. However, the straightforward approach, in which the filter coefficients are 
calculated directly in accordance with Eq. (12), imposes a heavy computational 
load on the receiver. This is primarily due to the need to perform a matrix 
inversion as indicated in Eq. (12), coupled with the fact that the filter coefficients 
Gj used in Eq. (6) need to be updated for each slot. Thus, there is a need for 
techniques and apparamses that can determine channel estimates in a 
computationally less intensive manner, 

SUMMARY 

It is therefore an object of the present invention to provide techniques and 
apparatuses capable of determining channel estimates without the burdensome 
computational load imposed by conventional techniques. 
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in accordance with one aspect of the invention, the foregoing and other 
objects are achieved in methods and apparatuses for determining a communications 
channel estimate in a receiver, in which a polynomial expression is used to 
determine a set of approximated filter coefficients. The approximated filter 
5 coefficients are then used to determine the communications channel estimate. 
In another aspect of the invention, polynomial coefficients for the 
polynomial expression are determined by supplying an address to a polynomial 
coefficient table having stored therein at least one set of polynomial coefficients. 
The polynomial coefficients supplied at an output of the polynomial coefficient 
10 table are then used as the polynomial coefficients for the polynomial expression. 

The address may be derived at least in part from a Doppler frequency value 
of a received signal. In some embodiments, this may include quantizing the 
Doppler frequency value; and using the quantized Doppler frequency value as the 
address. 

15 In still another aspect of the invention, polynomial coefficients for the 

polynomial expression may be determined by using a second polynomial 
expression to determine a set of approximated polynomial coefficients. The 
approximated polynomial coefficients are then used as part of the polynomial 
expression that is used to determine the set of approximated filter coefficients. 

20 In yet another aspect of the invention, the polynomial expression that is 

used to determine the set of approximated filter coefficients is a function of a 
signal to interference ratio of a received signal, and of a Doppler frequency of the 
received signal. 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 The objects and advantages of the invention will be understood by reading 

the following detailed description in conjunction with the drawings, in which: 
FIG. 1 is a block diagram of an exemplary RAKE receiver; 
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FIG. 2 is a diagram depicting the overall frame structure for the physical 
channels of an exemplary W-CDMA scheme; 

FIG. 3 is a block diagram of an exemplary RAKE fmger of a RAKE 
receiver; 

5 FIG. 4 is a graph depicting filter coefficients [gfc-m'- "Sk-J'Sk\ ^ 

symbol j in slot k-n^ over varying Signal to Interference Rations and velocity 
values; 

FIG. 5 is a block diagram of a RAKE finger that includes an exemplary 
channel estimator in accordance with one aspect of the invention; 
10 FIG. 6 is a block diagram of an alternative embodiment of a RAKE finger 

that includes an exemplary channel estimator in accordance with one aspect of the 
invention; and 

FIG. 7 is a block diagram of yet another alternative embodiment of an 
approximative MMSE channel estimator for a non-spread MA system that uses an 
15 equalizer in accordance with one aspect of the invention. 

DETAILED DESCRIPTION 

The various features of the invention will now be described with reference 
to the figures, in which like parts are identified with the same reference characters. 
In the following description, reference is made to various devices, units, 

20 and the like. It will be understood that any and all of such devices, units, and the 
like can be implemented in any of a number of well-known techniques, including 
implementation by means of a suitable set of program instructions stored on a 
computer readable storage medium (e.g., various types of magnetic and optical 
storage media) for controlling a general purpose processor, as well as by means of 

25 specially designed dedicated hardware components. Any and all of such 

embodiments, and combinations thereof, are intended to be included within the 
scope of the following figures and discussion. 
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As can be seen from Eq. (6), the filter, Gj, is characterized by (m.ris), 
where m is the number of primary channel estimates that are used and is the 
number of slots that are buffered. It is desired to avoid the computational load 
(mainly the matrix inversion) that the straightforward calculations in Eq. (12) 

5 require. One issue that determines the demanding load on the computations is the 
need to update, for each slot, the filter coefficients Gj used in Eq. (6). This in turn 
is based on the need to use those paths in the RAKE receiver having the highest 
SIR for each slot. For symbol j in slot k-n^, corresponding filter coefficients [g,^. 
^ ,g,^_j,g)^] in Gj have been determined over varying SIR and velocity (v) values 

10 (measured in kilometers per hour) in a Rayleigh fading channel, with the results 
being plotted in the graph of FIG. 4. The analysis shows that the values of the 
individual filter coefficients vary much more for/^ variations than for SIR 
variations. 

Therefore, in accordance with one aspect of the invention, the filter 
15 coefficients used in Eq. (6) are approximated by given by 

g, = a{x,f,)^IR''^aixJ,)^_,SIR''-'...^a(x,f,), (18) 



where k - m<x<k. The polynomial g^ is of degree and fits the data g^=g^ , in a 
least-squares sense. Those having ordinary skill in the art will readily understand 
how to determine such a polynomial approximation. The degree of the 
polynomial should be chosen with respect to performance and implementation 
20 aspects. However, both the number of primary channel estimates m and the 

degree N of the polynomial can also be functions of the Doppler frequency, f^, and 
the SIR estimations. Considering that the Doppler frequency could be assigned 
any value, the polynomial coefficients a{x,f^X)\, where N<r|<0, are only valid 
for a limited number of //X) given by 



wjsnnnin- <wo 0048332Ai i > 



p 



wo 00/48332 PCT/SEOO/0021 7 



-13- 



/,(0) when Uv^)<f,<Uv^) 

U^) = • ■ (19) 

Uq) when Uv2,W,<fJy^^^,) 



where 0<A,^q and f^v^) where 0<(|><2q + l, is the Doppler frequency for 
corresponding velocity v^. The number of quantization levels, q, and the uniform 
or non-uniform distributed quantization intervals should be chosen with respect to 
performance and implementation aspects. 
5 A block diagram of a RAKE fmger that includes an exemplary channel 

estimator in accordance with this aspect of the invention is depicted in FIG. 5. 
The first multiplier 401, first integration device 403, switch 405, second multiplier 
407 and second integration device 409 operate as described above with respect to 
FIG. 3, so that discussion of these elements need not be repeated here. In order to. 

10 generate the channel estimate, a Doppler estimator 601 is provided, which uses 

known techniques to determine the Doppler frequency based on the received signal 
Fj J. and/or the primary channel estimate /z^. The Doppler frequency,/^, is then 
supplied to a quantization device 603, whose operation is described by Eq. (19). 
The quantized Doppler frequency, f^{X) , is then supplied for use as at least part of 

15 an address to a polynomial coefficient table 605, which generates at its output 
N-f 1 coefficients, CL{x,f^^, . . . c^{xj^\, that are supplied to a polynomial 
approximation unit 607. In addition to the part of the address derived from the 
quantized Doppler frequency, f/X) , the address is preferably further derived from 
an indicator of which one of the approximated filter coefficients is to be generated 

20 and further from the index, 7, which identifies which symbol the refined channel 
estimate is for. 
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A SIR estimator 609 is also provided for generating an estimate of the SIR 
based on the received signal, rj /^ and/or the primary channel estimate, . The 
SIR estimator 609 operates in accordance with well-known techniques, and need 
not be described here in detail. The estimated SIR value is supplied to the 

5 polynomial approximation unit 607. 

The polynomial approximation unit 607 operates in accordance with Eq. 
(18) to generate the approximated filter coefficients gj._^, .gj^ which are supplied 
to a refined channel esiimaior filter 611. The refined channel estimator filter 611 
also receives the primary channel estimate from the second integration device 

10 409, and operates in accordance Eq: (6) to generate the channel estimate 

that, after being turned into its complex conjugate 612, is used to multiply (e.g., 
with multiplier 615) the received signal information (that has been stored in a 
buffer 613) in order to compensate for the channel corruption before combination 
with the compensated signal information from other RAKE fingers. * 

15 As an alternative to the quantization of Doppler frequency and the 

subsequent table look-up operations, the polynomial coefficients a(x,/^)^ can 
themselves be approximated by a second polynomial: 



where CL{x,fJ)^ is a polynomial of degree z that fits the data, 
&{x,f^)^ - ocix,fJ)^ , in a least-squares sense. Those having ordinary skill in the 
20 art will readily understand how to determine such a polynomial approximation. 

The degree z of the polynomial should then be chosen with respect to performance 
and implementation aspects. 

A block diagram of this alternative embodiment is depicted in FIG. 6. The 
first multiplier 401, first integration device 403, switch 405, second multiplier 
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407, second integration device 409, Doppler estimator 601, SIR estimator 609, 
polynomial approximation unit 607, refined channel estimator filter 611 and 
multiplier 615 operate as described above with respect to FIG. 5, so that 
discussion need not be repeated here. In place of the quantization device 603 and 

5 polynomial coefficient table 605 depicted in FIG. 5, this alternative embodiment 
utilizes a polynomial coefficient table 701 and a coefficient generator 703. The 
polynomial coefficient table 701 has stored therein the coefficients 
P(a:j)^, . . . ^{xJ)q that are supplied to the coefficient generator 703. An address 
into the polynomial coefficient table 701 is preferably derived from an indicator of 

10 which one of the approximated filter coefficients is to be generated and further 
from the index, j\ which identifies which symbol the refined chaimel estimate is 
for. 

The coefficient generator 703 also receives the estimated Doppler 
frequency,/^, from the Doppler estimator 601, and operates in accordance with 

15 Eq. (20) to generate the estimated coefficients &{x/J)^, . . . aix/J^ , which are 
supplied to the polynomial approximation unit 607. The remainder of the 
equalization process is as described above with respect to FIG. 5. 

In other alternative embodiments of the invention, one or more of the 
above-described approximations of the MMSE based charmel estimation can also 

20 be used for non-spread spectrum Multiple Access (MA) systems that use an 

equalizer. Similar to Eq. (3), the received signal in a non-spread spectrum MA 
system can be described as 

L-l 

(see, e.g., J.G. Proakis, Digital Conununications . McGraw-Hill, 1983) where 
h^j J. is the chaimel for symbol j in a slot k for the different time delays Xj and 
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0</<L-l. The symbol Uj j^ is the transmitted symbol ;-ry in a slot /:. Similar to 
Eq. (5), L primary channel estimates are made for each slot. Correspondingly, 
h.^_^ in Eq. (6) becomes a vector of length L for this case. Likewise, Gj 

becomes a matrix of size k xL, H becomes a matrix of size L x k, dxid^h^ 

5 becomes a vector of length L. With this generalization, the calculations 

described above with respect to Eqs, (3) through (27) are also valid for the non- 
spread spectrum system model described in Eq. (21). 

An exemplary embodiment of an approximative MMSE channel estimator 
for a non-spread MA system that uses an equalizer is depicted in FIG. 7. Except 

10 for necessary differences in the primary channel estimator 801 and in the equalizer 
803 that arise from the fact that this is a non-spread MA system, this embodiment 
is similar to the one depicted in FIG. 6 in that polynomials are used not only to 
approximate the filter coefficients [gk-m^^'-^Sk-l'S]^ ^^^^ refined channel 

estimator filter 611, but also in that the coefficients for this polynomial 

15 approximation are themselves determined by a polynomial approximation in the 
coefficient generator 703. Of course, in still other alternative embodiments, the 
coefficient generator 703 and polynomial coefficient table 701 could be replaced 
by a quantization device 603 and polynomial coefficient table 605 in the marmer 
depicted in FIG. 5. 

20 The invention has been described with reference to a particular 

embodiment. However, it will be readily apparent to those skilled in the art that it 
is possible to embody the invention in specific forms other than those of the 
preferred embodiment described above. This may be done without departing from 
the spirit of the invention. The preferred embodiment is merely illustrative and 

25 should not be considered restrictive in any way. The scope of the invention is 
given by the appended claims, rather than the preceding description, and all 
variations and equivalents which fall within the range of the claims are intended to 
be embraced therein. 
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WHAT IS CLAIMED IS: 

1 . A method of determining a communications channel estimate in a receiver, 
comprising the steps of: 

using a polynomial expression to determine a set of approximated filter 
5 coefficients; and 

using the approximated filter coefficients to determine the communications 
channel estimate. 



2, The method of claim 1, further coniprising the steps of: 

determining polynomial coefficients for the polynomial expression by 
10 supplying an address to a polynomial coefficient table having stored therein at least 
one set of polynomial coefficients; and 

using the polynomial coefficients supplied at an output of the polynomial 
coefficient table as the polynomial coefficients for the polynomial expression. 



3. The method of claim 2, further comprising the step of deriving the address 
15 at least in part from a Doppler frequency value of a received signal. 

4. The method of claim 3, wherein the step of deriving the address from the 
Doppler frequency value of a received signal comprises the steps of: 

quantizing the Doppler frequency value; and 

using the quantized Doppler frequency value as the address. 



20 5. The method of claim 1, further comprising the steps of: 

determining polynomial coefficients for the polynomial expression by using 
a second polynomial expression to determine a set of approximated polynomial 
coefficients; and 
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using the approximated polynomial coefficients as part of the polynomial 
expression that is used to determine the set of approximated filter coefficients. 

6. The method of claim 1, wherein the polynomial expression that is used to 
determine the set of approximated filter coefficients is a function of a signal to 

5 interference ratio of a received signal, and of a Doppler frequency of the received 
signal. 

7. The method of claim 1, wherein the degree of the polynomial expression is 
a function of a Doppler frequency of the received signal. 

8. The method of claim 1, wherein the degree of die polynomial expression is 
10 a function of a signal to interference ratio estimation of the received signal. 

9. The method of claim 1, wherein the set of approximated filter coefficients 
includes a number, m, of approximated filter coefficients, where w is a function of 
a Doppler frequency of the received signal. 

10. The method of claim 1, wherein the set of approximated filter coefficients 
15 includes a number, m, of approximated filter coefficients, where m is a function of 

a signal to interference ratio estimation of the received signal. 

11. An apparatus for determining a communications channel estimate in a 
receiver, comprising: 

means for using a polynomial expression to determine a set of 
20 approximated filter coefficients; and 

means for using the approximated filter coefficients to determine the 
communications channel estimate. 
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12. The apparatus of claim 11, further comprising means for determining 
polynomial coefficients for the polynomial expression, said means comprising: 

a polynomial coefficient table having stored therein at least one set of 
polynomial coefficients; 
5 means for supplying an address to the polynomial coefficient table; and 

means for using the polynomial coefficients supplied at an output of the 
polynomial coefficient table as the polynomial coefficients for the polynomial 
expression. 

13. The apparatus of claim 12, further comprising means for deriving the 
10 address at least in part from a Doppler frequency value of a received signal. 

14. The apparatus of claim 13, wherein the means for deriving the address 
from the Doppler frequency value of a received signal comprises: - 

means for quantizing the Doppler frequency value; and 

means for using the quantized Doppler frequency value as the address. 

15 15. The apparatus of claim 11, further comprising: 

means for determining polynomial coefficients for the polynomial 
expression by using a second polynomial expression to determine a set of 
approximated polynomial coefficients; and 

means for using the approximated polynomial coefficients as part of the 
20 polynomial expression that is used to determine the set of approximated filter 
coefficients. 

16. The apparatus of claim 11, wherein the polynomial expression that is used 
to determine the set of approximated filter coefficients is a function of a signal to 
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interference ratio of a received signal, and of a Doppler frequency of the received 
signal. 

17. The apparatus of claim 1 1 , wherein the degree of the polynomial 
expression is a function of a Doppler frequency of the received signal. 

5 18. The apparatus of claim 1 1 , wherein the degree of the polynomial 

expression is a function of a signal to interference ratio estimation of the received 
signal. 

19. The apparatus of claim 11, wherein the set of approximated filter 
coefficients includes a number, m, of approximated filter coefficients, where w is a 

10 function of a Doppler frequency of the received signal. 

20. The apparatus of claim 1 1 , wherein the set of approximated filter 
coefficients includes a number, m, of approximated filter coefficients, where m is a 
ftmction of a signal to interference ratio estimation of the received signal. 
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